On simple ^4-multigraded minimal resolutions 



Hara Charalambous and Apostolos Thoma 

Abstract. Let A be a semigroup whose only invertible element is 0. For an 
,4-homogeneous ideal we discuss the notions of simple i-syzygies and simple 
minimal free resolutions of R/I. When / is a lattice ideal, the simple 0-syzygies 
of R/I are the binomials in I. We show that for an appropriate choice of bases 
every ,4-homogeneous minimal free resolution of R/I is simple. We introduce 
the gcd-complex A gct j(b) for a degree b £ A. We show that the homology of 
A gc( j(b) determines the i-Betti numbers of degree b. We discuss the notion 
of an indispensable complex of R/I. We show that the Koszul complex of a 
complete intersection lattice ideal / is the indispensable resolution of R/I when 
the .A-degrees of the elements of the generating R-sequence are incomparable. 



1. Notation 

Let C C Z™ be a lattice such that £nN" = {0} and let A be the subsemigroup 
of Z™ / £ generated by {ai = + C : 1 < i < n} where {e^ : 1 < i < n} is the 
canonical basis of Z". Since the only element in A with an inverse is 0, it follows 
that we can partially order A with the relation 

c > d there is e G A such that c = d + e. 

Let k be a field. We consider the polynomial ring R = k[xi, . . . , x n \. We set 
deg A (xi) — sn. If x v = x" 1 • • • x^" then we set 

deg_4(x v ) := uiai H h v n a n G A . 

It follows that R is positively multigraded by the semigroup A, see [13] . The lattice 
ideal associated to C is the ideal Ic (or IX) generated by all the binomials x u + — x u ~ 
where u + ,u_ G W 1 and u = u + u G C. We note that if x u + — x u ~ G Ic 
then deg^ x u + = deg^ x u ^ . Prime lattice ideals are the defining ideals of toric 
varieties and are called toric ideals, |23j . In general lattice ideals arise in problems 
from diverse areas of mathematics, including toric geometry, integer programming, 
dynamical systems, graph theory, algebraic statistics, hypergeometric differential 
equations, we refer to [12] for more details. 

We say than an ideal / of R is A-homogeneous if it is generated by .A-homogeneous 
polynomials, i.e. polynomials whose monomial terms have the same ^-degree. 
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Lattice ideals are clearly A- homogeneous. For the rest of the paper / is an A- 
homogeneous ideal. For b G A we let R[— b] be the ^-graded free i?-module of 
rank 1 whose generator has .4-degree b. Let 

(F.,0): Q-^F P ^ -^ Fl ^F ^R/I^0, 

be a minimal .A-graded free resolution of R/I. The z-Betti number of R/I of A- 
degree b, fa^R/I), equals the rank of the i?-summand of F{ of ,4-degree b: 

Pi,h{R/I) = dim k Tor 2 (i?//,k) b 

and is an invariant of /, see j!3j . The degrees b for which fc^R/I) / are called 
i-Betti degrees. The minimal elements of the set {b : (3i,b(R/I) ^ 0} are called 
minimal i-Betti degrees. The elements of Im0i+i = ker^i are the i-syzygies of R/I 
in F.. 

The problem of obtaining an explicit minimal free resolution of R/I is extremely 
difficult. One of the factors that make this problem hard to attack, is that given a 
minimal free resolution one can obtain by a change of basis a different description of 
this resolution. To obtain some control over this, in [lOj we defined simple minimal 
free resolutions. We also defined and studied the gcd-complex A gc( j(b) for a degree 
be A We used this complex to generalize the results in [19j and to construct the 
generalized algebraic Scarf complex based on the connected components of A gc d(b) 
for degrees b £ A. When / is a lattice ideal we showed that the generalized algebraic 
Scarf complex is present in every simple minimal free resolution of R/I. This 
current paper analyzes in more detail the notions presented in |10j . We note that 
the original motivation for this work came from a question in Algebraic Statistics 
concerning conditions for the uniqueness of a minimal binomial generating set of 
toric ideals. 

The structure of this paper is as follows. In section [5] we discuss the notion of 
simple i-syzygies of R/I. The simple 0-syzygies of R/I when / is a lattice ideal 
are exactly the binomials of /. We also discuss the notion of a simple minimal 
free resolution of R/I. This notion requires the presence of a system of bases for 
the free modules of the resolution. We show that for an appropriate choice of 
bases every ^-homogeneous minimal free resolution of R/I is simple. In section 
[3] we discuss the gcd-complex A gc( j(b) for a degree b e A. We show that the 
homology of A gc( j(b) determines the i-Betti numbers of degree b. We count the 
numbers of binomials that could be part of a minimal binomial generating set of 
a lattice ideal up to a constant multiple. In section |4] we discuss the notion of 
indispensable i-syzygies. Intrinsically indispensable i-syzygies are present in all A- 
homogeneous simple minimal free resolutions. For the 0-step and for a lattice ideal 
Ic this means that there are some binomials of the ideal Ic that are part (up to a 
constant multiple) of all ^-homogeneous systems of minimal binomial generators 
of Ic- A strongly indispensable i-syzygy needs to be present in every minimal free 
resolution of R/I even if the resolution is not simple. For the 0-step and for a 
lattice ideal Ic this means that there are some elements of Ic that are part (up to 
a constant multiple) of all yl-homogeneous minimal sets of generators of Ic , where 
the generators are not necessarily binomials. We consider conditions for strongly 
indispensable z-syzygies to exist. We show that the Koszul complex of a complete 
intersection lattice ideal I is indispensable when the .4-degrees of the elements of 
the generating i?-sequence are incomparable. 
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2. Simple syzygies 

We recall and generalize the definition of a simple i-syzygy, see |10( Definition 
3.1], to arbitrary elements of an A-graded free module. Let F be a free ^.-graded 
module of rank (3 and let B = {E t : t = 1, . . . , 0} be an A- homogeneous basis of 
F. Let h be an A-homogeneous element of F: 

h = E (E c ^ at ) £i • 

l<t</3 Ca t5 iO 

The S'-support of h with respect to B is the set 

S B (/i) = {x at ^ : c at ^ 0} . 

We introduce a partial order on the elements of F: 

ti < h if and only if Su(h') C S B (h) . 

Definition 2.1. Let F and £? be as above, let G be an ^-graded subset of F 
and let h be an A-homogeneous nonzero element of G. We say that h is simple in 
G with respect to B if there is no nonzero A- homogeneous hi G G such that /i' < h. 

In [101 Theorem 3.4] we showed that if (F.,</>) is a minimal free resolution 
of R/I then for any given basis B of Fi there exists a minimal A- homogeneous 
generating set of ker<^ consisting of simple i-syzygies with respect to B. The proof 
of the next proposition is an immediate generalization of the proof of that theorem 
and is omitted. 

Proposition 2.2. LetF be a free A- graded module, let B be an A-homogeneous 
basis of F and let G be an A- graded submodule of F. There is a minimal system 
of generators of G each being simple in G with respect to B. 

Given an A- homogeneous complex of free modules (G. , (f>) we specify ^-homoge- 
neous bases Bi for the homological summands Gi. The collection of theses bases 
forms a system of bases B. We write B = (Bi) and we say that Bi is in B. 

Definition 2.3. A based complex (G.,0, B) is an „4-homogeneous complex 
(G,,(j>) together with a system of bases B = (Bi). Let (G.,</>,B) and (F.,</>, C) 
be two based complexes, B = (Bi) and C = (G\). We say that the complex 
homomorphism lj : G. — >F. is a based homomorphism if for each E 6 Bi, there 
exists an H 6 Ci such that co(E) = cH for some c G Ik*. 

Let / be an A- homogeneous ideal and let (F. ,4>) be a minimal ^4-graded free 
resolution of R/I. We let s be the projective dimension of R/I and (3i be the rank 
of Fi. For each i we suppose that Bi is an .A-homogeneous basis of Fi and we let 
B = (-Bo, Bi, . . . , B s ). 

Definition 2.4. ([101 Definition 3.5]) Let (F., <f>, B) be as above. We say that 
(F ,,(/), B) is simple if and only if for each i and each E 6 Bi, (f>i(E) is simple in 
ker</>j_i with respect to Bj_ j. 

We remark that when / is a lattice ideal then for any choice of basis Bq, the 
simple 0-syzygies of R/I are the binomials of /. It is an immediate consequence 
of Proposition 12.21 that one can construct a minimal simple resolution of R/I with 
respect to a system B = (B , . . . , B s ) starting with B = {1}, see also |10| Corollary 
3.6]. In the next proposition we show that any minimal free resolution (F.,0) of 
R/I becomes simple with the right choice of bases. 
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Proposition 2.5. Let I be an A-homogeneous ideal and let (F.,0) be a min- 
imal free resolution of R/I. There exists a system of bases B so that (F.,</>, B) is 
simple. 

Proof. Let Co = {1} and for each i > choose a basis C\ = {H t i : t 

1 /%} of Fi. Let (G,, 0) be a simple minimal free resolution of R/I with respect 

to D = {D , ...,D S ) where D Q = {1} and D l = {E tl : t = 1, . . . , ft}. Since G., F. 
are both minimal projective resolutions of R/I there is an isomorphism of complexes 
h. : G, — >F # that extends the identity map on R/I. In particular ho — id^. For 
each i we let H' ti = hi(Eu) and consider the set Bi = {H' ti : 4=1,...,/%}. We 
note that Bq = {1}. It is immediate that Bi is a basis for Fi. We claim that 
(F., cf>, B) is simple. 

Indeed for t = 1, . . . , (3\ using the commutativity of the diagram we get that 

M H 'ti) = Mhi{En)) = ho(9i(Ea)) = 9i{E tl ) . 

Since 8i(E t i) is simple with respect to Co it follows at once that (t>i(H' tl ) is simple 
with respect to Bq. For i > 1 and t = 1, . . . , /% we have that 

UK) = MH E u)) = hi-tiOiiEu)) . 

Suppose that (f>i(H' t i) were not simple with respect to -Bi_i. Since is bijective 
it follows that 9i(E t i) is not simple with respect to -Dj-i, a contradiction. □ 

Let / be an .A-homogeneous ideal and let (F. , (j>) be a minimal free resolution 
of -R//. An i-syzygy h of i?// minimal if /i is part of a minimal generating set of 
ker</ij. By the graded version of Nakayama's lemma it follows that h is minimal if 
and only if h cannot be written as an R- linear combination of i-syzygies of R/I of 
strictly smaller A-degrees. 

The next theorem examines the cardinality of the set of minimal «-syzygies of 
a free resolution of R/I. 

Theorem 2.6. Let I be an A-homogeneous ideal and let (F m ,(f>) be a mini- 
mal free resolution of R/I. Let = be the following equivalence relation among the 
elements of Fi : 

h = h' if and only if h — ch , eel* , 
and let Bi be a basis of Fi. The set of equivalence classes of the i-syzygies of R/I 
that are minimal and simple with respect to Bi is finite. 

Proof. We will show that the number of equivalence classes of the i-syzygies 
that are simple and have ^.-degree equal to an (i + 1)-Betti degree b of R/I is 
finite. By |10[ Theorem 3.8] if h,h' € ker<^ are simple with respect to Bi and 

(h) = (h 1 ) then h = h' . Thus it is enough to show that there is only a finite 
number of candidates for Sb^/i) when h £ Fi has deg A (h) — b. We consider the 
set 

C - {x a E t : deg A (x*E t ) = b , E t G B,}. 

We note that SBi(h) C V(C) where V(C) is the power set of C. The number of 
basis elements E t € Bi such that deg^(-Et) < b is finite. Moreover for such E t the 
number of monomials x & such that deg^(a; a ) + deg A (E t ) — b is finite. It follows 
that C and its power set V(C) are finite as desired. □ 

In the next section we determine the cardinality of this set when / is a lattice 
ideal and i = 0. In other words we compute the number of the equivalence classes 
of the minimal binomials of /. 
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3. The gcd-complex 

For b e A, we let Cb equal the fiber 

C b := deg^(b) = deg^b) := {x u : deg^x") = b}. 

Let Ic be a lattice ideal. The fiber Cb plays an essential role in the study of the 
minimal free resolution of R/Ic a s is evident from several works, see [3], [9], I10j 1 1 1 L 

urn i2o] . 

We denote the support of the vector u = (v,j) by supp(u) := {i : U{ ^ 0}. Next 
we recall the definition of the simplicial complex Ab on n vertices, constructed from 
Cb as follows: 

A b := {F C supp(a) : x a G C b }. 
Ab has been studied extensively, see for example [2j S [H [7J, [8l 1171 118] , Its 
homology determines the Betti numbers of R/Ic' 

0i,h{R/Ic) = dim k H i (A b ) , 

see [221 or |13] for a proof. 

In this section we present another simplicial complex, the gcd-complex A gcc i(b), 
whose construction is based upon the divisibility properties of the monomials of Cb- 

Definition 3.1. For a vector b G A we define the gcd-complex A gC( j(b) to 
be the simplicial complex with vertices the elements of the fiber Cb and faces all 
subsets T C C b such that gcd(a; a : i a £ T) / 1. 

The example below compares graphically the two simplicial complexes in a 
particular case. 

Example 1. Let R = k[a, 6, c, d) and let A be the semigroup A = ((4, 0), (3, 1), 
(1,3), (0,4)}. For b = (6,10) we consider the fiber C (6)10 ) = {6c 3 , ac 2 d, b 2 d 2 } and 
the corresponding simplicial complexes. We see that 

A gcd (b) Ab 




ac d 



IP " Pd 



b 



The main theorem of this section, Theorem 13.21 was proved independently in 

!• 

Theorem 3.2. Let b £ A. The gcd complex A gc d(b) and the complex Ab have 
the same homology. 

Proof. First we consider the simplicial complex A with vertices the elements 
of the set S — {supp(a) : x a S Cb} and faces all subsets T C S such that 

p| supp(a) + . 

supp(a)£T 

Wc define an equivalence relation among the vertices of A gc d(b): we let x a = x a if 
and only if supp(a) = supp(a'). We note that the subcomplex A of A gc( j(b) on the 
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vertices of an equivalence class is contractible. By the Contractible Subcomplcx 
Lemma [6j we get that the quotient map tt : |A gc d(b)| — >| A gc d(b)|/|A| is a homo- 
topy equivalence. A repeated application of the Contractible Subcomplex Lemma 
yields that A gcc i(b) and A have the same homology. 

Next we consider the family T of the facets of Ab and the corresponding nerve 
complex N(T~). The vertices of N(J-) correspond to the facets of Ab, while the 
faces of N(T) correspond to collections of facets with nonempty intersection. It 
follows that N(F) is isomorphic to A. By [211 Theorem 7.26] the two complexes 
Ab and A have the same homology and the theorem now follows. □ 

The following is now immediate: 

Corollary 3.3. Let I c be a lattice ideal. 

Pi,b(R/Ic) = dim k H 2 (A gcd (b)). 

The connected components of A gc( j(b) were used in [10] to determine certain 
complexes associated to a simple minimal free ,4-homogeous resolution of R/Ic, see 
|10i Definitions 4.7 and 5.1]. In Theorem 13. 51 below we use the complex A gcc i(b) to 
determine the number of equivalence classes of minimal binomial generators of Ic- 
First we prove the following lemma: 

Lemma 3.4. Forh e A, let Ic,b be the ideal generated by all binomials of Ic of 
A-degree strictly smaller than b. Let G(b) be the graph with vertices the elements 
of Cb and edges all the sets {x u ,x v } whenever x u — x v G Ic,b- A set of monomials 
in Cb forms the vertex set of a component of G(b) if and only if it forms the vertex 
set of a component of A gc d(b). 

Proof. We note that if x u ,x v belong to the same component of A gc d(b) 
then there exists a sequence of monomials x u — x Ul , x U2 , . . . , x Us = x v such that 
d = gcd(x u \x Ui+1 ) ^ 1. Therefore 

x"> =d(±--— — ) el c .b ■ 

d d 

It follows that x u — x v £ Ic,h and x u ,x v belong to the same component of G(b). 

For the converse we note that the binomials of degree b in Ic,b are spanned 
by binomials of the form x a (x T — x s ) where x a =/= 1. Moreover any such binomial 
determines an edge from x a+T to x a+s in A gc d(b). Thus if x u , x v lie in the same 
component of G(b) then any minimal expression of x u — x v as a sum of binomials 
x a (x r — x s ) results in a path from x u to x v in A gc d(b). □ 

The graph G(b) was first introduced in [9] to determine the number of different 
binomial generating sets of a toric ideal Ic- The results stated for toric ideals in [9] 
hold more generally for lattice ideals with identical proofs. We choose an ordering 
of the connected components of A gc d(b) and let U(h) be the number of vertices of 
the z-th component of A gc d(b). 

Theorem 3.5. Let Ic be a lattice ideal and consider the equivalence relation 
on R of Theorem \2.6l The cardinality of the set T of equivalence classes of the 
minimal binomials of Ic is given by 

m = £E^(b)*i(b). 
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Proof. In the course of the proof of [HI Theorem 2.6] applied to the lattice 
ideal Ic it was shown that the minimal binomials of ,4-degree b are the difference 
of monomials that belong to different connected components of G(b). Lemma EP1 
and a counting argument finishes the proof. □ 

We remark that if b £ A is not a 1-Betti degree of R/Ic, then there is no 
minimal binomial generator of .4-degree b. It follows that A gc d(b) has exactly one 
connected component. The nontrivial contributions to the formula of Theorem 13. 51 
come from the 1-Betti degrees of R/Ic- 

4. Indispensable syzygies 

In this section we discuss the notion of indispensable complexes that first ap- 
peared in [101 Definition 3.9]. Intrinsically an indispensable complex of R/I is 
a based complex (F.,0, B) that is "contained" in any based simple minimal free 
resolution of R/I. 

The indispensable binomials of a lattice ideal Ic are the binomials that appear 
in every minimal system of binomial generators of the ideal up to a constant mul- 
tiple. They were first defined in 15] and their study was originally motivated from 
Algebraic Statistics; see [H 1141 1151 124] for a series of related papers. 

Theorem 4.1. Let Ic be a lattice ideal. The indispensable binomials of Ic occur 
exactly in the minimal A-degrees b such that A gcc i(b) consists of two disconnected 
vertices. 

Proof. This theorem was proved in [9] for toric ideals. The same proof applies 
to lattice ideals. □ 

An immediate consequence of Theorem 14.11 is the following: 

Corollary 4.2. Let Ic be a lattice ideal and S a minimal system of A- 
homogeneous (not necessarily binomial) generators of Ic- If f is an indispensable 
binomial of Ic then there is a cgk* such that cf £ S. 

Proof. Let / be an indispensable binomial of Ic and b = deg^ /. Since 
-f/i(A gc d(b)) = 1 there is a unique element /' in S of ,4-degree b. Since Cb is a 
set with exactly two elements it follows that /' is a binomial. Since Ic contains no 
monomials, it follows that /' = cf for some c 6 Ik*. □ 

It is clear that if (F.,0, B) is a minimal free resolution of R/Ic and / is an 
indispensable binomial, then there exists an element E £ B\ and a c <E k* such that 
4>\{E) = cf. We let the indispensable O-syzygies of R/Ic to be the indispensable 
binomials of Ic- We extend the definition for i > 0: 

Definition 4.3. Let (F.,0, B) be a based complex. We say that (F.,0, B) 
is an indispensable complex of R/I if for each based minimal simple free resolution 
(G.,0, C) of R/I where Co = {1}, there is an injective based homomorphism 
lu : (F., <j>, B) — > (G., 9, C) such that lu = idrt- If B = (Bj) and E £ B i+ i we say 
that 4>i+i(E) £ Fi is an indispensable i-syzygy of R/I. 

It follows immediately from the definition that an indispensable z-syzygy of R/I 
is simple. Moreover if (F,, <f>, B) is an indispensable complex of R/I and (G,, (9, W) 
is a minimal simple free resolution of R/I then the based homomorphism of Defini- 
tion S3] is unique, up to rearrangement of the bases elements of the same A-degree 
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and constant factors. In |10[ Theorem 5.2] we showed that if Ic is a lattice ideal 
then the generalized algebraic Scarf complex is an indispensable complex. 

The next theorem examines when the Koszul complex of a lattice ideal gen- 
erated by an i?-sequence of binomials is indispensable. Let / be an ideal gener- 
ated by an i?-sequence /i, . . . , f s and let (K, , (f>) be the Koszul complex on the 
fi. We denote the basis element ej 1 A • ■ ■ A e Jt of K t by ej where J is the or- 
dered set {ji,---,jt} and let sgn[jfc, J] = (— For each j G J we write Jj 
for the set J \ {j}. The canonical system of bases B = (Bq, . . . , B s ) consists 
of the following: Bo = {1}, B\ = {a : i — l,...,s} where (j)i(ei) — fi and 
B t = {ej : J = {jt, . . .,j t }, 1 < ji < ■ ■ ■ < jt < s} where 

Mej) = sgn[j, J] fjejj . 

In [101 Example 3.7] it was shown that (K # , (j), B) is a simple minimal free resolution 
oiR/I. 

Theorem 4.4. Let Ic = (/i, ■ ■ ■ , / s ) be a lattice ideal where {fi : % = 1, . . . , s} is 
an R-sequence of binomials such that hi = deg_^(/i) are incomparable. Let (K., tfi) 
be the Koszul complex on the fi and let B be the canonical system of bases o/K. 
Then (K.,0, B) is an indispensable complex of R/Ic- 

PROOF. Let fi = x Uz - x v '. We note that if ej G B t then 

deg^(ej) = ^2deg A f, 

ieJ 

and (K., (j)) is .4-homogeneous. The incomparability assumption on the degrees of 
the fi shows that each bi is minimal and that fti^^R/I) = 1. It follows that fi is 
an indispensable binomial, see [Ql Corollary 3.8]. We also note that for each i, Cbj 
consists of exactly two monomials. 

Let (G., 8, W) be a simple minimal resolution of R/Ic where W = (Wo, . . . , W s ) 
and Wq = {1}. We let uj — id^ : K — >Go- We prove that there is a based 
isomorphism lu : (K.,0, B) — > (G.,6>,W) which extends ujo by showing that if 
LUi : Ki — >Gi has been defined for i < k then LUk+i can be constructed with the 
desired properties. Thus we assume that for each basis element ej of Bk there 
exists cj G k* and Hj G Wk such that 0Jk{ej) = cjHj. We note that if er, G -Bfc+i 
then aj k (/) k+ i(e L ),i.e. 

is a simple fc-syzygy with respect to Wk ■ This follows as in the proof of [HI Corollary 
3.8]. We will define u>k+i ■ -Kfe+i — y Gk+i by specifying its image in the basis 
elements of Bk so that the following identity holds: 

6k+iUk+i{ch) = Uk4>k+i(eL) ■ 
Since LOk4>k+i{eL) is a fc-syzygy, it follows that 

/ 

cjfc<£ fe+ i(ez,) = y^^8 k+1 (pjHi) 

i=l 

where Hi G Wk+i and deg A (piHi) = deg A (eL)- We will show that t — 1. First we 
notice that for some i 



S Wk {dk+i{PiHi)) n Sw k (uk(<f>k+i(eL))) ^ 
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Without loss of generality we can assume that this is the case for i = 1 and we 
write H in place of H\ . Moreover we can assume that 

• L = {1, . . . , k + 1} and that 

. x^H Ll e S Wk (9 k+1 (H)) n S Wk (to k ((b k+1 (e L ))). 
Let qL x be the coefficient of Hl 1 in 9k+i(H). We have that deg^^i^Li) = t>i- We 
will show that p\qh x is a constant multiple of f\. For t G L\ we write Li t for the 
set Since 9 k 9k+i{H) = the coefficient of Hl 1 t in 9k9k+i{H) must be zero 

for any t £ L x . The contributions to this coefficient come from the differentiation 
of the term of 9 k +i(H) involving Hj Jl and all other terms of 9 k +i(H) involving H^i 
where L' \ {t 1 } = Li t . Let X be the set consisting of such L 1 and let q' be the 
coefficient of Hl> when L 1 G X. We get 

= sgn[t,L 1 ]q L J t + q'sgn[t',L']f t , . 

L'£X 

Since /i, .-.,/« is a complete intersection it follows that G (/c : i' G X). 
Therefore bi > deg j4 (gLi) > deg yl (/t') for at least one t 1 . By the incomparability 
of the degrees of the fi it follows that t' = 1, and is a constant multiple of /i 
and thus pi G Ik*. Moreover we have shown that for each t in Li there is a term 
in 9k+\{H) involving f k +i}- By a degree consideration it follows that the 

coefficient of this term has degree bt and thus repeating the above steps we can 
conclude that the coefficient of this term is a constant multiple of ft- It follows that 

Sw k {^k^k+i{e L )) C S Wk (9 k+1 (H)) . 

Since 9 k +i{H)) is simple it follows that 

Sw k (u> k (f> k+ i(e L )) = S Wk (9k+i(H)) , 

and 9 k+ i(H)) = c (jUk^k+ii&L) where c G k*. We let Hl — H and cl = c~ x . It 
follows that the homomorphism LJ k +i ■ K k +\ — >Gk+i defined by setting 

^fe+i(ei) = c L H L 

has the desired properties. □ 
Next we consider strongly indispensable complexes. 

Definition 4.5. Let (F., <f>, B) be a based complex. We say that (F., cf>, B) is 
a strongly indispensable complex of R/I if for every based minimal free resolution 
(G., 9, C) of R/I, (not necessary simple) with Co = {1}, there is an injective based 
homomorphism ui : (F.,0,B) — >(G,,9, C) such that us = id,R. If B = (Bj) and 
E G -Bi+i we say that (j)i+i(E) G Fi is a strongly indispensable i-syzygy of R/I. 

Strongly indispensable complexes are indispensable. This is a strict inclusion 
as [101 Example 6.5] shows. When Ic is a lattice ideal, the algebraic Scarf complex 
[191 Construction 3.1], is shown to be "contained" in the minimal free resolution 
of R/Ic, [191 Theorem 3.2], and is a strongly indispensable complex. Moreover as 
follows from Corollary 14.21 the strongly indispensable O-syzygies of R/Ic coincide 
with the indispensable O-syzygies of R/Ic and are the indispensable binomials of 
Ic- For higher homological degrees this is no longer the case. First we note the 
following: 

Theorem 4.6. Let Ic be a lattice ideal and let (F.,0, B) be a strongly indis- 
pensable complex for R/Ic- Let B = (Bj), E G -Bi+i and deg^(i?) = b. Then 
dimic FL(A gc d(b)) = 1 and b is a minimal i-Betti degree of R/Ic- 
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Proof. Suppose that dimt H,-(A gc< i(b)) > 1 or that there is an j-Betti degree 
b' such that b' < b. Let (G.,6 1 , C) be a minimal resolution of R/Ic where C = 
(Ci), let oj : (F., cj), B) — ► (G., 9, C) be the based homomorphism of Definition 14.51 
and suppose that U)(E) — cH where H G Cj+i and c € k*. By our assumptions 
there exists H' £ Cj+i such that H' ^ H and deg^H) < b. Let x & £ Cb-b'- By 
replacing H with + x a H' we get a new basis C' i+l of Gi+i and a new system of 
bases C' = (Cj), where C'j = Cj for j^i + 1. Let J : (F„ 0, B) — >(G„ 0, C) be 
the based homomorphism of Definition 14.51 u>j = oj'j for j < i. Let H" E C' i+1 be 
such that u' i+1 (E) = c'H" where c'ek*. Thus 

e i+1 {c'H") = 6 i+1 (u' i+1 (E)) = ^ i+ x(E) = u i( f> i+1 (E) = 
6 i+1 (u i+1 (E)) =c9 l+1 (cH) . 
It follows that c'H" — cH 6 kcr(9 m . If H" ^ H + x a H' then if" £ C i+1 and 
we get a direct contradiction to the minimality of (G., 9, C). If H" = H + x a H' 
then 9i + i((d — c)H + c'x a H') = 0. Examination of the two cases when (a) d ^ c, 
and (b) d — c, leads again to a contradiction of the minimality of the resolution 
(G.,0,C). □ 

Theorem 14.61 shows that the two conditions 

(1) dim k H i (A gcd (b)) = 1 

(2) b is a minimal i-Betti degree 

are necessary for the existence of a strongly indispensable i-syzygy in „4-degree 
b. The following example shows that these conditions are not sufficient for the 
existence of an indispensable i-syzygy and consequently of a strongly indispensable 
i-syzygy. 

Example 2. Consider the lattice ideal Ic = (fi,f2) where fx = x\ — X2, 
f<x = X2 — X3 and deg_4 ft = 1. Let (K., <f) be the Koszul complex on the /j. By 
considering the i-Betti numbers for i = 1,2 it is immediate that dimjs ^2(^2) = 1 
and 2 is a minimal 2-Betti degree. However there is no indispensable complex of 
length greater than 0, since the generators of Ic are not indispensable binomials. 

Generic lattice ideals are characterized by the condition that the binomials in 
a minimal generating set have full support, [19] . In this case the Scarf complex is 
a minimal free resolution of R/Ic and each of the Betti degrees of R/ Ic satisfy the 
conditions of Theorem 14.61 We finish this section by giving the strongest result for 
the opposite direction of Theorem 14.61 

Theorem 4.7. Let Ic be a lattice ideal. The A-homogeneous minimal free 
resolution (F.,0, B) of R/Ic is strongly indispensable if and only if for each i- 
Betti degree h of R/Ic, b is a minimal i-Betti degree and dimjj FL(A gc d(b)) = 1. 

Proof. One direction of this theorem follows directly from Theorem 14.61 For 
the other direction we assume that b is minimal whenever b is an z-Betti degree and 
that diink Hi(A gc d(b)) = 1 for all i. Let (G.,0, D) be a minimal free resolution 
of R/Ic- By assumption the ^l-degrees of the elements of Di are distinct and 
incomparable. It follows that the .4-homogeneous isomorphism uj : F — >G that 
extends id# : Fq — >Gq is a based homomorphism. □ 
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